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ALESSIO SAMMARTANO 

Abstract. We introduce the concept of s-Hankel hypermatrix, which generalizes both 
Hankel matrices and generic hypermatrices. We study two determinantal ideals associated 
to an s-Hankel hypermatrix: the ideal 1^'^ generated by certain 2x2 slice minors, and 
the ideal I^ s '^ generated by certain 2x2 generalized minors. We prove that is prime 

and we find a Grobner basis for it and its Hilbert function. The ideal is not prime in 
general; we study its primary decomposition. Finally we give some geometrical applications. 



Introduction 

The study of determinantal ideals is a central area of research in commutative algebra. 
One of the basic results in this theory is due to Eagon and Hochster, who proved in [5] that 
the ideal generated by the r x r minors of a generic matrix (i.e., a matrix whose entries are 
distinct variables of a polynomial ring) is prime. An analogous result was later proved by 
Watanabe in [17] for Hankel matrices. Recall that an r± x r 2 matrix is called Hankel if the 
(ai, a 2 )-entry is a variable which only depends on the sum a\ + a 2 , with 1 < cij < (cf. [2]). 

This study has been extended to ideals generated by minors of hypermatrices, both for 
the sake of generalization and for the interesting connections with projective geometry (cf. 
[I], [E], [9]) and algebraic statistics (cf. [IE]). In this context, the ideals treated are typically 
generated by 2 x 2 minors of a generic hypermatrix. The ideal generated by 2 x 2 permanents 
of a generic hypermatrix has also been investigated (cf. |15j). 

In this paper we introduce the definition of s-Hankel hypermatrix. If M is an ri x r 2 x ■ ■ • r n 
hypermatrix and s < n is a positive integer, we say that M is s-Hankel if the (ai, a 2 , . . . , a n )- 
entry only depends on the sum J2i=i a « an d the (n — s)-tuple (a s+ i, . . . , a n ). This definition 
includes those of Hankel matrix, generic hypermatrix and other interesting objects (see 
Definition 11.21 and the subsequent discussion). Our main task is to study two classes of 
determinantal ideals associated to this type of hypermatrix: the ideal i' s '^ (resp. /^ s '^) 
generated by a subset of the set of slice (resp. generalized) 2x2 minors of the hypermatrix. 
The "subset" depends on another positive integer t (cf. Definition [USD- We see that these two 
classes of ideals lead to radically different results: we are able to provide much information 
about j' s '*', whereas l' s '*' has a much more complicated structure. 

The paper is structured as follows. We deal with preliminaries in Section [TJ where we fix 
the notation and introduce the main concepts. In Section [2] we establish a combinatorial 
structure, called (s, t)-switchable set, that will represent a useful tool for looking at ideals 
arising from the s-Hankel hypermatrix. In Section [3] we study the properties of the ideal 
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/' s '*' (and of a more general class of ideals). The main tool is a Grobner basis, which allows 
us to prove that this ideal is prime and to find the expression of its Hilbert function. Section 
H] is dedicated to the structure of j( s >*): we see that this ideal is not prime when n > 3 
and give a combinatorial characterization of the minimal primes over /w>. In Section 
we explore further the cases s = n, n — 1, in which the explicit list of minimal primes is 
pretty simple; we also ask a question on the primary decomposition of I^ n ^ . In the final 
section we establish first some isomorphisms between ideals of the form associated to 
hypermatrices with different sizes and different values of s,t, and then we show that l' a '*' 
defines a rational normal curve if s = n and a rational normal scroll if s — n — 1. 

A source of inspiration was the paper [16j mentioned above, in which the authors study 
the primary decomposition of determinantal ideals of a generic hypermatrix. We adopt 
their notation and some of their techniques, in particular we introduce the concept of (s, t)- 
switchable set generalizing "t-switchable sets" from |16j . We also recover some of their main 
results in our framework, e.g. Theorem I4.4t however, many of our techniques are different, 
and we also undertake new investigations such as the study of the Hilbert function, the 
combinatorics of (n, t) and {n — 1, t)-switchable sets and the connections with projective 
varieties. 

All the examples in this paper have been worked out by means of the computer algebra 
system Macaulay2 [7] and in particular, since all the ideals we consider are binomial, of the 
package Binomials [TO] . 

1. Setup 

Let N + denote the set of positive integers, and if r G N+ set [r] = {l,...,r}. Given 
n, ri, . . . , r n G N + with r $ > 2 for each i G [n], define the set of indices as M = [ri] x ■ ■ • x [r n ] 
For a fixed integer s G [n] we say that two indices a, b G M are s-equivalent if ^* =1 0,% = 
Yut=i h an d = h for each i = s + 1, . . . ,n. This is indeed an equivalence relation, and 
the s-equivalence class of an index a is uniquely determined by the sum Ylt=i a i an d by the 
(n — s)-tuple (a s+ i, . . . ,a n ). It is convenient to fix a representative for each s-equivalence 
class, therefore we give the following definition: the normal form of an index a G Af is 
a = max{a' G M : a' is s-equivalent to a}, where the maximum is with respect to the lexi- 
cographic order on N™ . An index a is said to be in normal form if a = a. So for instance if 
a = (1, 3, 1, 2) G Af = [3] x [3] x [2] x [2] and s = 2 then a = (3, 1, 1, 2), whereas (3, 2, 1, 2) is in 
normal form. The sum of the first s components of an index is going to play a role in proofs 
and therefore we define, more generally for a vector a G Z n , the quantity = J2i=i \ a i\- 

Now we fix the algebraic framework for our paper. Let Ik be an arbitrary field. Let 
{x a : a G Af} be a set of variables indexed in with the following identification rule: 
for any a,b G Af we set x a = Xb if and only if a and b are s-equivalent. In other words, 
these variables are in a one-to-one correspondence with indices in normal form. We let 
R = k[x a : a G Af] be the polynomial ring over these variables. By means of normal forms 
we may establish an order on the variables of R setting x a < Xb if and only if a < b, where 
we compare a and b with respect to the lexicographic order on N™ . We fix the lexicographic 
order as monomial order in R. 

Remark 1.1. We can easily compute the Krull dimension of the ring R: dimi? is given by 
the number of indices in normal form, which equals the number of possible values of ||a||( s ), 
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times the number of possible values of the (n — s)-tuple (a s +i, . . . , a n ). We obtain 

s 

dimR = - s + lV s+ i • • -r n . 

i=l 

We are now ready to define the fundamental concept. 

Definition 1.2. Let n, s, ri, . . . , r n G N + and R be the polynomial ring as above. The s- 
Hankel hypermatrix is the r\ x • • • x r n hypermatrix indexed in M whose a-entry is the 
variable x a , i.e, the hypermatrix M = (x a : a G A/"). 

Because of the freedom of choice of the parameters involved, the concept of s-Hankel 
hypermatrix generalizes several classical (and some new) objects. For instance, if s = 1 then 
all the indices are in normal form and there is no identification among the variables of R: 
we obtain a generic hypermatrix. When n = s = 2, Misa Hankel matrix, explaining thus 
the name "s-Hankel hypermatrix" . When n = s > 3 we obtain a hypermatrix whose a-entry 
only depends on the sum YH=i a « : sucn objects are sometimes called "Hankel tensors" and 
appear in various areas of mathematics, e.g. in integral calculus (cf. [13J ) and numerical 
linear algebra (cf. [3], [H]). Finally, for s = n — 1, n > 3 we obtain a class of hypermatrices 
related to certain rational normal scrolls (see Corollary 16 .4p . 

Now we want to introduce some determinantal ideals associated to M. Unlike the case of 
matrices, different kinds of minors occur in a hypermatrix and we need to introduce more 
notation. Let L C [n], a,b G J\f and define the switch of a and b with respect to L as 
the index, denoted by sw(L, a, 6), whose zth component is 

it u\ if^GL; 
sw(L, a, b)i = < . 

I aj, it % ^ L. 

When L = {j} we just write sw(j, a, 6). The Hamming distance or simply distance of 
two indices a, b G M is defined as d(a,6) = #{i G [n] s.t. ^ Note that d(a, 6) = 
d(sw(L, a, 6), sw(L, 6, a)). Given a, b G M, i G [n] and L C [n], consider the following 
polynomials: 

fL,a,b X a Xfy 2'sw(L,a,fe)2'sw(L,fe,a) 5 fi,a,b X a Xj) 2'sw(i,a,fe)3'sw(i,fe,a) • 

It is easy to see that if d(a, 6) < 1 then fi, a ,b = 0. A slice minor is an element of the form 
fi^fi for some i G [n] and indices a, b G Af satisfying d(a, 6) = 2. A generalized minor is 
an element of the form f ita ^ for some i G [n] and indices a, b G Af with arbitrary d(a, 6). The 
reason for the choice of names is simple. A nonzero slice minor f i a b is associated to two 
indices a, b which differ exactly in two distinct components i,j G [n]: now f^ a £ is a 2 x 2 
minor of the matrix obtained from M fixing all the components except i, j, an such subarray 
of M is commonly referred to as slice of the hypermatrix M. If d(a, b) > 3 then the element 
fi^ a ,b is not, in general, a minor of a slice of M. 

We define now the ideals of R that are the main object of our studies about M. 

Definition 1.3. Let t G [n] and set 

I {s ' t] = (fi,a,b : a, b G Af, d(a, b) = 2, i G [t]) , = (f ha , b :a,beAf,iE [t]) . 
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The ideal j' 3 '*' is generated by all the 2x2 slice minors of M such that one of the two 
non-fixed components is at most t. The ideal 1^ is generated by all the 2x2 generalized 
minors of M where the component being switched is at most t. 

The introduction of the parameter t provides yet more generality. The main motivation 
for using t, instead of just taking all minors (i.e. choosing t — n), is to consider at once 
a wider class of ideals and establish further connections with existing literature. Two ex- 
amples arise from algebraic statistics: for each value of t G [n], J^ 1 '^ and translate 
different conditional independence statements and total independence statements, respec- 
tively (cf. p], [IS]). Moreover, in Section [6] the parameter t plays a role in establishing a 
further connection with projective geometry. The key ideas for this connection are presented 
in the following general discussion. 

Discussion 1.4. As we have already seen, a slice minor f^ a ^ can be viewed as a minor of 
a matrix in the classical sense. We can also view a generalized minor f\ a ^ (with any value 
of d(a,b)) as a minor of a suitable matrix, constructed as follows. We rearrange the entries 
x a of the hypermatrix M in a matrix M' whose rows are indexed by the z-component of 
a and columns by the remaining n — 1 components: the matrix M' is a flattening of the 
hypermatrix M with respect to the component i. Thus M' has rows and rx • • • • • • r n 

columns and now f ia ^ is the 2x2 minor of M' determined by the indices a, b. We obtain 
a useful representation of the ideal j' s '*': it is the sum of the t determinantal ideals of the 
flattenings of M with respect to the first t components. 

Remark 1.5. We notice that values t = n and t — n — 1 define the same ideals, i.e. 

J(s,n) = j( S ,n-l> and J{s,n) = J(s,n-1)_ Thig ig eagy for the j deal J(s,t). a ^Jj (z J\f with 

d(a, b) = 2 and aj ^ bi, aj ^ bj, then for example we have j < n—1 and fi, a ,b = fj,a,b £ J^' n_1 ^ 
proving that I^'^ = j' s ' n_1 ). We will prove in Proposition 14.21 that I^'^ = l' s,t ' : p, where 
p denotes the product of all the variables in R, proving thus the equality I^ s ' n ^ = f( s ' ri - 1 }. 

We conclude this section with a result that will be useful afterwards. 

Lemma 1.6. Let i G [t] and a — Cq, Ci, . . . , C/», b G M . Suppose that for all j G [k] we have 
d(cj_i,Cj) = 1, with Cj_i,Cj differing in position lj ^ i. Suppose also that d(ck,b) = 2 and 

Ck,i 7^ ■ Then X Cl X C2 ■ ■ ■ Xc^ fi,a,b G / ' . 

Proof. The proof given in the fourth part of [161 Lemma 4.10] for the case s = 1 works for 
any value of s. □ 

2. (S,t)-SWITCHABLE SETS 

Definition 2.1. Let s,t G [n]. A subset S C J\f is (s, t)-switchable if the following two 
properties hold: 

(1) for all a,b G S with d(a, b) = 2 and i G [t] we have sw(i, a, b) G S; 

(2) if a G <S and b G M is s-equivalent to a then b G S. 

It is straightforward that and M are (s, t)-switchable sets for any values of s, t. Moreover 
for each t G [n — 1] an (s, i + l)-switchable set is also an (s, t)-switchable set, and an (s, n — 1)- 
switchable set is the same thing as an (s, n)-switchable set. Note that property (1) from 
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Definition 12.11 is equivalent to the following condition: for any a,b £ M and any distinct 
i £ [t] and j £ [n] we have a, sw({z, j}, a,b) £ S if and only if sw(i, a, b), sw(j, a, 6) £ 5. 

Let S C A/". Two indices a,b £ S are connected in 5 if there exist Co = a, Ci, . . . , = 
6 £ S such that for all j £ [A;] we have d(c J _i,c-,) = 1; the sequence cq, . . . , c& is called a 
path between a and 6. Clearly connectedness is an equivalence relation on S. A natural 
question arises: is any of the two equivalence relations defined on (s, t)-switchable sets, 
namely connectedness and s-equivalence, coarser than the other? The next lemma provides 
an answer to this question. 

Lemma 2.2. Let S be an (s,t)-switchable set. If a,b £ <S are s-equivalent, then they are 
connected in S. In other words, s-equivalence implies connectedness. 

Proof. We prove the lemma by induction on the quantity 5 (a, b) = ||a — 6||( s ) = Yli=i \ a i~ h\- 
Notice that since a, b are s-equivalent then Yli=i ctj = Yli=i h an d thus 5(a, b) is a non- 
negative even integer, and a and b differ either in no components or in at least two. If 
5(a, b) = then a = b and they are trivially connected. 

Suppose 5(a, b) = 2. Then there are exactly two components h,k £ [s] in which a, b differ, 
and we must have b^ = + 1 and = — 1. If 1 £ {h, k}, that is to say, if a x ^ b±, 
then c = sw(l, a, b) £ 5 and a, c, 6 is a path connecting a and b since d(a, c) = d(b, c) = 1. 
Assume now that a\ = b\. The idea is to "move", via s-equivalence, the difference between 
the hth or the kth components of a and b to the first component, so that we can switch it 
no matter what t is. We distinguish two cases. 

• Case ai = 1. Then a is s-equivalent to a' = (2, a 2 , . . . , — 1, . . . , a n ). Since S is 
(s, t)-switchable we have a' £ S and also c = sw(l,a',a) £ S. It is immediate to 
check that d(a, c) = d(6, c) = 1 so that a, c, 6 is a path between a and b. 

• Case ai > 1. Then a is s-equivalent to a' = (a% — 1, a,2, ■ ■ ■ , ah + 1, • • • , a n )- Similarly 
to the previous case, a' and c = sw(l, a', a) belong to 5 and a, c, 6 is a path. 

Finally, assume 5 (a, b) > 2. Then there exist h,k £ [s] such that > 6^ and < We 
have that a is s-equivalent to a' = (ai, . . . , — 1, . . . , + 1, . . . , a ra ), and thus a' £ S. It 
is immediate to check that S(a,a') = 2 and 5(b, a') < 5(b,a) and the proof is completed by 
induction. □ 

Corollary 2.3. Let T be an equivalence class with respect to connectedness in an (s,t)- 
switchable set S. Then T is itself an (s,t)-switchable set. 

Proof. Let a, b £ T with d(a, b) = 2 and i £ [£]. Then d(a, sw(i, a, 6)) < 1 and sw(i,a,b) is 
connected to a, so that sw(z, a, b) £ T. By Lemma l2~2l T is closed under s-equivalence. □ 

Let S C A/" be an (s, t)-switchable set. We define three ideals of R 

1$ = {fi,a,b '■ i £ [£], a, & connected in S), 
VarJ'^ = (a; a :a^5), 
pj s ^ = Var^+7^. 

Notice that both ideals 1^'^ and P^'^ generalize the ideal 1^ as J( s,t ) = 1^' = P^ ■ 

Proposition 2.4. Let S be an (s,t)-switchable subset of M. The ideal P^^ contains /(*>*). 
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Proof. The proof of |16j Proposition 4.2] for the case s — 1 works for any value of s. □ 

The following technical lemma will be needed to prove the main result of Section HI 

Lemma 2.5. Let S be an (s,t)-switchable set. Let a,b G S be connected and i G [t] a 
component such that 7^ 6j. Then there exist elements a = c ,Ci,...,q G S such that 
d(q, b) = 2, ci t i 7^ b i} d(cj_i, Cj) = 1 and Cj_i, Cj c?o not differ in component i for all j G [I]. 

Proof. By hypothesis there is a path a = eo, ei, . . . , ej, ej+i, ej+2 = & in 5 connecting a, 6. 
Leaving out the last two indices in the path, there are indices a = e ,ei, . . . , e/ G 5 such 
that d(e J _i, e 3 -) = 1 for all j G [/] and d(ej, 6) = 2. 

Let us consider the indices Cj = sw(i, ej, a) for all j = 0, . . . , I. We claim that these indices 
belong to S; this is trivially true for j = 0. If j > then Cj = sw(i, ej, e ) = sw(i, ej, Cj_i) 
where d(e 3 -, c,-_i) = d(ej, sw(i, ej_i, eo)) < 2; by induction on j we have Cj G 5. 

Now the z-component of Cj is equal to a, for all j G [/], and in particular q,, 7^ fej. We 
also have d(cj_i, Cj) < 1 for all j G [/] and up to pruning redundant elements we may 
assume d(cj_i, Cj) = 1. All we have to check is the distance d(c;,6): if this distance is 
equal to 2 then the elements Cj satisfy all the desired properties. If d(q,6) 7^ 2, since 
d(q,&) = d(sw(i, ej, a), b) and d(e;,6) = 2 then we must have either d(q,6) = 1 or 3 (we 
are changing only one component in e{). The case d(Q,6) = 1 implies = &j which is 
a contradiction. If d(Q,6) = 3, then = 6^; in this case we add to the sequence the 
element q + i = sw(i, ei + i, a). Since = &j, d(e;,6) = 2 and d(ez,e/+i) = d(e; + i,6) = 1 then 
necessarily ej+i^ = 6j. Since d(e/ + i,&) = 1 and = b{ 7^ then d(Q+i,6) = 2 and they 
differ in the i-component. Of course we have d(Q,Q + i) = or 1, but d(Q+i,&) 7^ d(c;, b) 
implies d(Q,Q + i) = 1. The proof is completed. □ 

3. Structure of the ideal 1^ 

Let S be an (s, t)-switchable set consisting of one equivalence class with respect to con- 
nectedness. The main aim of this section is to give a rule to see when two monomials 
of the same degree are equivalent modulo 7$ , and to prove consequently that the set 
G$ = {fK,a,b '■ K C [t], a, b G <S} is a Grobner basis for 1^'^; then we use this result to 
derive information on such as primeness and the Hilbert function. In this section we 
use the term multiset to indicate a finite list where elements are counted with multiplicity 
and order is irrelevant. When we say "reduction" we mean in the sense of the Grobner bases. 
The symbol LT(/) denotes the leading term of a polynomial / G R. Recall that we fixed 
the lexicographic order on the monomials of R. 

We observe that an element g G Gs has the form g = x ai x a2 — Xb 1 Xb 2 , for some indices 
<ij G S and indices b\ = sw(K,a 1 ,a 2 ), b 2 = sw(K, a 2 , ai), with K C [t]. By definition of 
switch, it is easy to check that these indices a,, bi satisfy the following properties: 

• ll a l|l(s> + ll a 2||(s) = ||&l||(s) + II M| (5)i 

• if s < t: the multiset {a lfi ,a2 t i} is the same as the multiset {&i,i,&2,i} for each 
i = s + 1, . . . , t, and the multiset {(01,4+1, . . . , ai, n ), (a 2t t+i, • • • , a2,n)} is the same 
as the multiset {(&i,t+i> • • • , &i, n ), (h,t+i, h,n)}] 

• if s > t: the multiset {(ai )S +i, . . . , ai )n ), (oi )a +i, . . . , a2, n )} is the same as the multiset 

{(bl,s+l, ■ ■ ■ , bl, n ), (&2,s+l, • • • , &2,n)}- 
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Notice that the last two conditions are the same when s = t. Generalising a bit, take now 
an element of the form h = ag, where g G G$ and a is a monomial of R. We observe that h 
has the form Ylt=i x a,i ~ Ylt=i x h with indices a,, fej G M that satisfy the following properties: 

(!) J2t=i \\ a i\\{s) = Y?i=i INI<»>; 

(2a) if s < t: the multiset {a^j, . . . , a^} is the same as the multiset . . . , b dti } for 
i = s + 1, . . . , t, and the multiset {(ai^+i, . . . , ai 5 „), . . . , (a dt t+i, . . . , a dtTL )} is the same 
as the multiset {(b ht+1 , b 1>n ), {b d>t+u . . . , b d , n )}; 

(2b) if s > t: the multiset {(ai jS+ i, . . . , ai >n ), . . . , (a djS+1 , . . . , a dtTl )} is the same as the 
multiset . . . , &i,„), • • • , {b d , s +i, &d,n)}- 

It follows that every reduction step of a monomial a = Yl i=1 x ai with respect to Gs preserves 
the quantity of property (1) and the multisets of properties (2a)- (2b) from the list above. 
In particular, if a homogeneous binomial p = Yl i=1 x ai — Yli=i x bi reduces to modulo G$ 
then necessarily these quantities and multisets are the same for the first and the second 
monomial. We summarize this discussion in the following proposition, where we focus on 
binomials p involving only variables x a with a G S. 

Proposition 3.1. Let S be an (s,t)-switchable set consisting of one equivalence class with 
respect to connectedness. Let p G R be a binomial of the form nf=i x ai — nf=i x ^» with 
ai,bi G S. Assume that p reduces to with respect to the set Gs- Then the indices a^bi 
satisfy the property (1) and one of (2a) and (2b) on the list above. 

With this notation, our aim is to prove the converse of Proposition 13.11 when s > 2 (the 
case s — 1 behaves differently, and is dealt with in [T6]). 

Lemma 3.2. Let a,b G M . If ||a||( s ) > then x a > Xb- 

Proof. By definition of the order on variables, we have to compare a and b. Notice that we 
have \\a\\{ s ) = IHI(s), \\b\\{s) = \\b\\{ s ) and hence ||a||( s ) > ||6||< s ). But this implies that the first 
non-zero component in a — b is positive, hence a >b with respect to the lexicographic order 
in A/", and thus x„ = x a > Xf, = x^. □ 

Lemma 3.3. Let S be an (s,t)-switchable set consisting of one equivalence class with respect 
to connectedness, a,b G S and assume s > 2. If\ ||a||( s ) — ||6||( s > | > 2 then x a Xb is not reduced 
modulo Gs- 

Proof. Assume without loss of generality that ||a||( s > > ll^ll(s)- Then the hypothesis becomes 
||a||( s ) — ||fe||( s ) > 2, or in terms of components J2i=i( a i ~ bi) > 2. This guarantees the 
existence of a', V G TV, that are s-equivalent to a and b, respectively, such that 



i=2 

Since a' is s-equivalent to a we have a' G «S and similarly b' G S, so that g = fi A ',v G Gs- By 
the inequalities (££§ we easily have ||a'||( s ) > ||sw(l, a', &')ll(s}> ||sw(l, b', a')ll(s) ari< i ^y Lemma 
13.21 it follows LT(g) = x a /Xy = x a Xb- Thus x a Xb can be reduced with respect to g G Gs- □ 

Lemma 3.4. Let S be an (s,t)-switchable set consisting of one equivalence class with respect 
to connectedness and assume s > 2. Consider a binomial p = Yli=i x ii ~ Yli=i x bi with 



s 



(*) 
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aj, bi G S such that 

d d 

(**) ^^^^ ll*^^ll<^> ^= ^^^^ ll £> ^ll<^>- 

i=l i=l 

// p zs reduced modulo G$ then, up to reindexing, it satisfies the following conditions 

(1) |K||< S ) = ||&i||( s ) for each i G [d]; 

(2) there exists k G [d] such that ||ai||< s ) = • ■ ■ = || a fc||(s) > || a fc+i||(s) = •■■ = ||o«i||(s) and 
|| a i||(s) = || a fc+i||(s) + 1 (if k — d then all the ||ai||( s ) are equal). 

Proof. Replacing the indices Oj, bi with the normal forms aj,&j does not affect equality 
nor changes the variables involved, therefore we may assume that all the indices are in normal 
form. This implies the simple formula 1 1| a || ( s ) — || 6|| ( s ) | = ||a— 6||( s ). Assume that p is reduced. 

If it happens that ||aj — dj\\/ s \ > 2 for some i,j G [d], then by Lemma 13^1 x ai x a2 ■ ■ ■x ad 
is not reduced, contradiction. Therefore for all i, j G [d] we have \\ai — %-||< s ) = or 1, and 
the same fact holds for the fej. In particular there may be at most 2 distinct values of ||oi||( s ) 
(otherwise there would be a^aj with \\a-i — Oj||( s ) > 2). We state this more precisely: up to 
reordering the a^, 6j, there are integers k, k' G [d] such that 

||°i||(s> = • • • = ||afc||( s ) > ||afc + i||( s ) = • • • = ||a d ||( s ) and ||ai||< s ) = ||afc+i||(s) + 1 

\\bi\\(s) = ■ ■ ■ = ||6fc'||(s) > ||&fc'+i||(s) = ■ ■ ■ = ||&d||(s) and ||&i||< s ) = ||&fc'+i||< s ) + 1- 

Of course the condition ||ai||( s ) = ||ajt + i||( s ) + 1 plays a role only if k < d, and similarly 
for the bi. Call for brevity A = ||di||( s ) and B = ||&i||( a \. If we substitute these equalities 
in equation (F^j) we obtain kA + (d — k)(A — 1) = k'B + (d! — k')(B — 1), and after easy 
manipulations we get d(A — B) = k' — k. Since k, k' G [d] we get \k' — k\ < d — 1 and the 
only possibility is A — B = k' — k = 0, which implies the conclusion. □ 

Theorem 3.5. Let S be an (s,t)-switchable set consisting of one equivalence class with 
respect to connectedness and assume s > 2. A binomial p = Ylt=i x ai ~ Y\l=i x h; with 
di,bi G S, reduces to with respect to Gs if and only if the following properties hold: 

(!) Yfi=i \\ a i\\(s) = Y? i= i INI(s)/ 

(2a) if s < t: the multiset {ai,%, . . . ,ad,i} is the same as the multiset . . . , b^i) for 
i = s + 1, . . . ,t, and the multiset {(a^t+i, • • • , «i,n), • • • , ( a d,t+i, ■ ■ ■ , a d,n)} is the same 
as the multiset {{h >t+1 , . . . , {b d;t+1 , b d ^ n )}; 

(2b) if s > t: the multiset {(a l s+1 , . . . , ai >n ), . . . , (a^s+i, ■ ■ ■ , a>d,n)} is the same as the 
multiset {{b 1>s+1 , 6 li7l ), . . . , {b d>s+1 , b d:1l )}. 

Proof. The necessary part was proved in Proposition 13 . 11 We may assume that p is already 
reduced with respect to Gs- We proceed by induction on the degree d of the binomial. If 
d — 1 then necessarily p = 0; now suppose that d > 1. The cases s < t and s > t are 
somehow different, and we treat them separately (the two arguments coincide if s — t). 

Let us deal with the case s < t. In the proof of this case we enumerate the set [r t +1] x • • - x 
[r n ] preserving the (lexicographic) order on (n — t)-tuples, so that we can treat the last n — t 
components of elements of as one component. In other words, we may assume without 
loss of generality that t = n — 1. Notice that, since an (s, n)-switchable set is the same thing 
as an (s,n — l)-switchable set, this also covers the case t = n. When we write fi,a,b and L 
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is a subset of [n] containing n = t + 1 we actually mean fm\L, a ,b m the usual sense. If all the 
elements in each of the multisets of property (2a) are equal, then clearly the two monomials 
are equal too and p = 0. If there are some different elements in a multiset, we claim that the 
minimal elements in each multiset are those belonging to indices a\, . . . , ai (where I < d is 
the number of minimal element in the fixed multiset). In fact, if we had > for some 
j < I, h > I, and i G [n], then we could reduce p with respect to fi, aj ,a k £ Gs, contradicting 
the fact that p is reduced. But now a±, . . . , a\ and b±, . . . , bi satisfy the hypothesis of the 
theorem, and so do a l+X) . . . , and bi + i, . . . , bj so that the conclusion follows by induction 
on d. 

Let us deal with the case s > t. We apply Lemma [33 and assume that conditions (1) 
and (2) from that statement are satisfied. If k — d in the notation of 13.41 then it follows 
immediately that the two monomials are equal and thus p = 0. Assume k < d. If all the 
elements in the multiset of property (2b) are equal, then they are also equal for the b i: and 
we have p = 0. If they are not all the same, we claim that the k minimal elements must 
appear as the last n — s components of the tuples oi, . . . , a&, and the same for the bi. Assume 
by contradiction that this is not the case. Then we have for example for the first monomial 

( a j,s+l, ■ ■ ■ ; a j,n) > ( a /i,s+l; • • • 5 a h,n) 

for some j < k < h. But then we may reduce this monomial with respect to the element 
9 — fi,ar,a' h £ Gs for suitable choices of a'j,a' h . Here the idea is to take s-equivalent indices 
where we "moved" the only difference in the first s components to the first component. 
Precisely, we choose a'j , a' h 6 Af such that 

• a'j and a' h are s-equivalent to aj,a h respectively; 

• a 'j,i = a 'h,i for i = 2, . . . , s; 

• a 'j,i = a 'h,i + !■ 

These choices of indices are possible because = ||a/i||(s) + 1- F° r these choices we 

easily have 

• IK'll(s) > ||sw(l, a.^-, a^.) |] <s ) so that av. > x sw(li0 /. ja ^ by Lemma E2J 

• IK'll(s) = \\ s ™0-, a ki a 'j) II <s> > i a 3,s+h ■■■ , a j,n) > ( a h,s+l, ■ ■ ■ , a h , n ) SO that X a ^. > Xsw(l,a' fc ,a$)- 

It follows that LT(g) = x aj x ak and we can reduce p, reaching a contradiction to p being 
reduced. Thus the k minimal elements must appear as the last n — s components of the 
tuples ai, . . . , a;., and the same for the bf, but now a±, . . . , and b±, . . . , bf. satisfy the 
hypothesis of the theorem, and so do a k+ i, . . . , and b^+i, ■ ■ ■ ,b d so that the conclusion 
follows by induction on d. □ 

Theorem 13.51 solves the membership problem for binomials in the ideal Ig'^, for this 
particular choice of S. As a consequence we are able to find a Grobner basis; the argument 
actually works for arbitrary (s, t)-switchable sets. 

Corollary 3.6. Let S be an (s,t)-switchable set. Then the following set is a Grobner basis 
for Ig ■ 

Gs = {fK,a,b '■ K C [t], a, b connected in S}. 

Proof. The case s = 1 is treated in [161 Theorem 6.3], therefore we assume s > 2. We 
partition S into its equivalence classes with respect to connectedness S = S\U ■ ■ ■ U S r and 
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by Corollary 12.31 each Si is itself an (s, t)-switchable set. The set G$ may be expressed as 
the union G 5l U ■ • • U Gs r , where = {fK,a,b '■ K C [t],a, b E <Sj}. It is clear that each 
generator of Ig belongs to G^, so that we have the inclusion Ig'^ C (G5J. Conversely, 
let a, 6 G <Sj and K = {k\, . . . ,ki} C [£]. Expanding the sum we may check that the element 
can be obtained as 

1 

fK,a,b = $ k 3 

,sw({fci ,...,fcj_i},a,6),sw({fci ,...,fej_i},fe,a) • 

3=1 

It is easy to see by induction on j that sw({&i, . . . , a, 6), sw({fci, . . . , 6, a) G <Sj 

and they are all connected in Si by assumption. Each of the summands on the right hand 
side is thus a generator of Igf \ so that Gs i C /j? . Therefore we have Ig.'^ = (Gs t ), and 

taking the sum of these ideals we conclude that G$ is a system of generators for /jf'^ . 

Now we apply Buchberger's criterion to prove that Gs is a Grobner basis, therefore we 
consider S-polynomials of pairs of elements /, g G Gs- If f E Gs t , g E Gs 3 with i ^ j 
then the S-polynomial trivially reduces to with respect to Gs as the two sets of variables 
appearing in / and g are disjoint. If /, g E Gs d for some i then the S-polynomial is either 
or a binomial satisfying Theorem 13.51 and hence it reduces to with respect to Gs- □ 

Another application is the following result, in which we adopt the convention that an 
empty product is equal to 1. 

Corollary 3.7. Let H{d) denote the Hilbert function of the algebra R/I^ s,t \ 

(1) if s=i then H(d) = n* =1 rr 1 )- 

(2) If2<s<t then H{d) = (dEJ^fo - 1) + l) (^+7^) nL+i (T 1 )- 

(3) Ifs>t,s>2 then H{d) = (d^i^i - 1) + l) ( d+r ^' x ) . 

Proof. Write R/I^^ = ® d > Q {R/ I^) d , where (R/I^) d is the graded component of degree 
d. Since this k-vector space is generated by all the monomials of degree d, in order to 
compute its dimension we only need to count the number of distinct monomials of degree d 
in Rjl^ s,t \ If s > 2, by Theorems 13.51 and Corollary 13.61 (applied to the (s, t)-switchable set 
AT) a monomial Yli=i x a,i is uniquely determined by 

• if s < t: the quantity J2i=i \\ a i\\(s)i the multisets {a\ t i, . . . ,a d ^} for i = s + 1, . . . , t, 
and the multiset {{a 1)t+1 , . . . , a 1;n ), . . . , (a d)t+1 , . . . , a d>n )}; 

• if s > t: the quantity Y?i=i \\ a i\\{s), the multiset {(a hs+1 , . . .,a 1>n ), (a d>s+1 , . . . ,a d>n )}; 
whereas if s = 1, by [TBI Lemma 6.2] a monomial Ylt=i x a t is uniquely determined by 

• the multisets {a\ t i, . . . , a d ,i} fori = 1, . . . , t and the multiset {(a^t+i, . . . , ai, n ), • • • , 

Multisets can be counted easily via binomial coefficients: a multiset of size k from a set of n 
elements can be chosen in different ways. The number of choices for Ylt=i ll a ill{s) is 

clearly determined by the numbers r%, . . . , r n . Precisely, we have: 

• the quantity Y%=i INI(«) can be chosen in ( E?=i Ej=i r j - E?=i Ej=i *) + 1 = 
d Yfj=i( r i - 1) + 1 ways; 



s-HANKEL HYPERMATRICES AND 2x2 DETERMINANTAL IDEALS 



11 



• if i G [t] the multiset {a^j, . . . , a^j} can be chosen in *) = ( d ^ r l 1 1 ) ways; 

• the multiset of the final n—t (resp. n— s) components can be chosen in ^+ r t+^" r ™- 1 ^ — 

The total number of distinct monomials of degree d is simply obtained by multiplying these 
expressions, and we get exactly the three expressions of the statement. □ 

Finally, a main application of Theorem 13.51 is the primeness of the ideal 

Theorem 3.8. Let S be an (s,t)-switchable set consisting of one equivalence class with 
respect to connectedness, then 1$'^ is prime. In particular, 1^ is a prime ideal. 

Proof. Assume by contradiction that /j, is not prime. We suppose first that k is alge- 
braically closed. By [6J Theorem 6.1] there exists a polynomial / and a binomial g in R such 
that f,g ^ I§ and fg G I5 . Write g = a — c/3 where a, (3 are monomials and c G k, 
and / = di7i + g?272 + • • • + dkjk where di G k and ji are monomials. Assume a = LT(g) 
and 71 = LT(/). Assume that every monomial in / and g is reduced modulo the Grobner 
basis G s of ij ,t> . We are going to use the characterization from Theorem 13.51 therefore we 
assume s > 2; however j' 1 **) is prime because it is a Segre ideal (cf. [16J). 

Since fg G Ig then it reduces to modulo Gs- It follows that its leading term 0171 
reduces modulo G$ to the same monomial as some other monomial in fg. If it reduces 
to the same monomial as a^i for some % > 1, then a^i and «7j satisfy the hypotheses of 
Theorem I3.5[ hence 71 and 7« satisfy the hypotheses of Theorem 13.51 so that 71 and ji reduce 
to the same monomial contradicting that / was reduced. 

Thus c / and 071 reduces to the same monomial as /^Tj, for some j G [k]. But g is 
reduced, so j 7^ 1. Set i\ = 1 and z 2 = j. Repeating the process, a^ i2 reduces to the same 
monomial as fiji 3 , for some 23 7^ and in general at the pth step of)i p reduces to the same 
monomial as /3ji +1 with i p 7^ i p +i- We have finitely many monomials in /, whereas p can 
be arbitrarily large: hence i p = i q for some q < p. 

Now a p ~ q ^i q ■ ■ -Tip-i reduces to the same monomial as (3 p ~ q % q ■ ■ -Ji p -i- It follows that 
aP ~ 9 li q ' ' ' lip-i anc l P p ~ 9 li q ' ' ' 7tp-i satisfy the hypotheses of Theorem 13.51 so do a p ~ q and 
/3 p ~ q , and so do a and /3, hence a and /3 reduce to the same monomial yielding a contradiction. 

Now let k be an arbitrary field, denote its algebraic closure with k and the corresponding 
polynomial ring with R = h[x a : G A/]. By the first part of the proof the ideal IgR is 
prime. But 1$ is the contraction of I^'^R, and since the extension R C R is faithfully flat 
we conclude that /j?'^ is a prime ideal. □ 

4. Structure of the ideal /< s '^ 

By contrast to the previous section, the structure of I^'^ is much less accessible. For 
instance, finding a Grobner basis or the expression of the Hilbert function for this ideal 
seems out of our reach. A big difference is the fact that this ideal is not prime if n > 3. 
This is in fact an easy consequence of Lemma 11.61 choosing a = (1, . . . , 1), b = (r 1; . . . , r n ) 
and Cj = (l,r 2 , . . . ,r m , 1, . . . , 1) for i G [n - 2] we have x Cl ■ • •rr Cn _ 2 /i ) o,6 e while 
2^1 • • •^c n _2 ^ l' s '*', /i,a,6 ^ We are going to study therefore its primary decomposition. 

Next lemma is needed for establishing a representation of the ideal I^'^ as colon of j' s '*'. 



12 



ALESSIO SAMMARTANO 



Lemma 4.1. Let a,b G Af, i G [n] and consider the generalized minor g = /i i0) &. There exist 
a', b' G Af such that g = ±f i>a > ib i and a'j > for each j G [s]. 

Proof. Without loss of generality we have > IHI(s)- Assume first i > s. Then we may 

simply choose a' = a, b' = b and it is straightforward that = fi, a >,b>- Since a', V are in 
normal form and ||a'||( s ) = ||a||( s ) > ||6||( s ) = ||fr'||(s)> we obtain a'j > b'j for each j G [s]. 

Suppose now i < s. We may assume without loss of generality LT(g) = x a x\,: if this 
were not the case, we could consider the minor /i, sw (i,a,6),sw(i,6,a) — ~fi,a,b which satisfies 
LT(/j iSW ( i)a)6 ) )SW ( i)6j0 )) = x sw (j )aj6 )Xj )SW (j j6)a) . In particular a has the greatest value of || • ||< s) 
among the four indices involved in g, so ||a||( s ) > \\s(i, b, a)||( s ) = ||6||( s ) + &i — h and hence 
\\a\\(s) ~ a-i> \\b\\( s ) - h. 

Set a\ = ai,^ = bi and choose numbers a'j,bj G [rj], with j G [s] \ {i}, such that b'j < a'j 
and || a' || <s) = Il a ll(s)) ll^'ll(s) — \\b\\(s) (this choice is possible because ||a||/ s ) — a* > ||&||< s ) — hi). 
Set also a'j = aj and b'j = bj for j — s + 1, . . . n. We have ||sw(z, 6, a)||( s ) = ||6||( s ) — &i + a; = 
||sw(i, b', a')||( s ) and ||sw(i, a, 6)||( s ) = ||a||( s ) — a i + h = ||sw(i, a', 6')ll{s) because we did not 
change a i; bi and ||a||( s ), ||&||( s )- Moreover, a',b',sw(i,a',b'),sw(i,b r ,a') are s-equivalent to 
a, b, sw(i, a, b), sw(i, b, a), respectively. It follows that fi^b = fi, a ',b' and we have the desired 
inequality a'j > b'j for each j G [s] . □ 

Proposition 4.2. Let p = Y\x a denote the product of all the (distinct) variables in R. Then 

(1) 7^$ = J( s >*) : p = j( s >*) : p°°; 

(2) j' 8 '*' is the smallest prime ideal that contains 1^'^ and that contains no monomials; 

(3) I^'^ is a primary component o/i^ s '*'. 

Proof. We prove first that each generator f iA ^ of 1^ belongs to 1^ : p. If d(a, b) < 1 or 
<2j = bi then f i>a ^ = 0. So suppose d(a, b) > 2, a; L ^ bi and for example ||a||( s ) > ||6||( s ). By 
Lemma [4.11 we may assume, up to changing the sign of the generator, that aj > bj for each 

J e [s\. 

We construct a path cq = a,C\, . . . ,ci G Af such that d(cj_i,Cj) = 1 for all j G [I], 
Cj-\,Cj do not differ in component i, d(ci,b) = 2 and no two Cj,Ch are s-equivalent. In 
order to do this, let K — \ki < k 2 < ■ ■ • < ki+i} = {k G [n] \ {i} \a k ^ 6 fc }, so that 
/ = j^K — 1 = d(a, b) — 2. Set c = a and Cj = sw({ki, ... ,kj},a,b). Essentially we 
switch the components in which a and b differ one at a time in increasing order, avoiding 
the component i. By construction, no two indices are s-equivalent. The path satisfies the 
desired properties and in particular all the variables x c . are distinct. Now we can apply 
Lemma [L6l and it follows that x Cl ■ ■ -x Cl fi^b G I^ s,t \ Since the x Cj are all distinct, we get 
that p is a multiple of x Cl ■ ■ - x cv and this proves that l' s '*' C I^ s,t > : p. 

The inclusion I^'^ : p C J^ s '*' : p°° holds in general. For the final inclusion, given 
g ^ /< s :*> : p m w ith m G N+, we have that gp m G /^ s '^ C j' s '^ and, as 7^ s '^ is prime and 
contains no monomials, we get g G I^ s,t >. So (1) is proved. 

For (2), let P be a prime ideal that contains I^ s,t ' and that contains no monomials. By the 
proof of (1), i^ s '^ = l' s '*' : p C P : p = P, and assertion (2) follows. Assertion (3) follows 
by (1) and the fact that I^'^ is prime. □ 



Now we extend the primeness result of Theorem 13.81 to a more general class of ideals. 
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Theorem 4.3. Let S be an (s,t)-switchable set. The ideals Ig and Pg S,t ' are prime. 

Proof. Let «S = Si U • • • U S m be the decomposition of S into its equivalence classes with 
respect to connectedness; we have Ig = Y^Li^s ■ 

Denote with k the algebraic closure of k and with R the polynomial ring k[x a : a G A/]: 
the extension R C R is faithfully flat. Theorem 13.81 applies also to R and hence Ig.' 1 ' R is 
a prime ideal for each i. A well-known result states that the sum of two prime ideals of a 
polynomial ring is prime if the generators of the two ideals involve disjoint sets of variables 
and the underlying field is algebraically closed field. It follows that the ideals 

m 

J^R = T { s fR and P^R = I { s s ' t} + Var^P 

i=l 

are prime. Since the generators of these two ideals are in R and R C R is faithfully flat, we 
get that Ig'^ and P^ ' are contractions of the prime ideals Ig R and Pg'^R and hence 
they are prime. □ 

An (s, t)-switchable set S C M is maximal (s, t)-switchable if for all (s, t)-switchable 
sets T containing S properly, the ideals Pg'^ and pi?'*' are incomparable. 

Theorem 4.4. The set of minimal primes over P s '*' consists of all the ideals of the form 
Pg'^, where S is a maximal (s,t)-switchable set. 

Proof. We have already seen in Proposition 14.21 that P s,t > is a minimal prime 

f /<«,*>. Notice 

that J^'^ is of the form of the statement since 1^ = P^'*\ and M is trivially a maximal 
(s, t)-switchable set. 

Let P be an arbitrary prime ideal minimal over P s >*'. We assume that P ^ 1^ and 
thus it contains some variables, otherwise J' 3 '*' C P by Proposition 14.21 (2). Define the set 
S = {a G M : x a G" P}. We have 5^0, otherwise P is the maximal homogeneous ideal 
which properly contains We prove now that S is (s, t)-switchable. 

Given a,b G S such that d(a, b) = 2 and ^ bi for some i G [t], we prove that 
sw(i, b, a), sw(z, a, 6) G 5. Since P contains 1^'^ and i G [i], P contains the slice minor 
fi,a,b = Xa x b ~ x sw(i,b,a) x sw(i,a,b) ■ Since a, b G S, then x a Xb G" P, so that a; sw (j j fc ja )a; sw (j jaj fe) G" P, 
which implies aw^a), 2W(i,a,&) -f\ an d hence sw(i, 6, a), sw(i, a, 6) G S. Thus 5 satisfies 
property (1) in Definition 12. II By definition of S it is straightforward that S is closed under 

s-equivalence, proving that S is (s, t)-switchable. Now Pg S,t ' is a prime ideal containing 1^ 
by Proposition 12.41 

Let us prove that pj 3 '*' C P. By definition of S we have Var^ C P. Let G /J 8 , 
with z G [£] and a and b connected in S: by Lemma 1231 there exist elements Cq — a, . . . , q G <S 
such that d(q, 6) = 2, d(c.,_i, cA = 1 and Cj_i, Cj do not differ in component % for all j G [/]. 

Then we can apply Lemma [1.61 and we get x Cl ■ ■ ■ x C[ f\ a ^ G Ig C P and, since x Cj G" P for 
all j G [/], it follows that f ij(l)b G P. Thus C pj s>t> C P and by minimality Pj M> = P. 

Finally, let T be an (s, t)-switchable set properly containing S; then Var^'^ C Var^ . By 
Proposition 12.41 P^'^ contains P s >*\ This, combined with the fact that P = Pg'*' is minimal 
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over j( s '*) ; implies that l!f <£. P^'^. Therefore Pg and P^'^ are incomparable, and S is 
a maximal (s, t)-switchable set. 

Now we prove the converse. Let S be a maximal (s, t)-switchable set; we know that P^'^ 
is a prime ideal containing /( s >*). Take a minimal prime P of i^ s '^ contained in Pg'^. By 
the first part of the proof we have P = P^f f° r a maximal (s, t)-switchable set T. By 
p_(f>*) ^ p^ s '*^ it follows that Var^'*' C Var^ and hence S C T . But 5 is maximal, and 
Pg'^ and pj- s '^ are comparable: necessarily we have S = T and Pg is thus a minimal 
prime. □ 

In the next section we are going to apply Theorem 14.41 for large values of s. We present 
a result on (s, t)-switchable sets that actually holds for any s > 2, but will be particularly 
helpful when s = n, n — 1. 

Lemma 4.5. Let S be an (s,t)-switchable set with s > 2. Assume that S contains an 
element a such that (a\, . . . , a s ) 7^ (1, . . . , 1), (7*1, . . . , r s ). Then all the indices b G Af such 
that (b s+1 , ...,b n ) = (a s+ i, . . . , a n ) belong to S. 

Proof. Since S is closed under s-equivalence, we may assume without loss of generality that 
both a and b are in normal form. Notice that our hypothesis implies ai > 1 and a s < r s . 

We proceed by induction on 5(a, b) = \\a — 6||( s ). If S(a,b) = then a = b and the 
conclusion holds trivially. Assume now 5(a, b) > and for example ||a||( s ) > ||&||(s)- Consider 
the following index a' G A/": 

a[ — a\ — 1, a' s — a s + 1, a[ — a,i for i G [n] \ {1, s}. 

We have that a' is s-equivalent to a and thus a' G <S. Since d(a, a') = 2 it follows that also 
d = sw(l,a,a') G 5. Let c be the normal form of c', we have that c G S and ||&||( s ) < 
ll c ll<s> < ll a ll(s>5 so that 5(6, c) < 5(a, 6) and the conclusion follows by induction. □ 

5. Minimal primes of and 7< n_1 '*) 

In the first part of this section we study the minimal primes of and therefore we fix 
s = n. We can restrict our focus to n > 3: if n — 2 then we have a Hankel matrix, for which 

j(2,t) _ j(2,t) j g p r j me _ 

Proposition 5.1. Assume that n>3. Then the (n,t)-switchable sets are exactly 

S, = 0, S 2 = {(1, . . . , 1)}, S 3 = {(n, . . . , r n )}, S A = {(1, . . . , 1), (r 1; . . . , r n )}, 5 5 = A/". 

Proof. First we notice that 1S4 satisfies property (1) in Definition 12.11 if and only if n > 3, 
as the distance between the two indices is n. The other four sets satisfy trivially that 
property. Moreover, all these five sets are closed under n-equivalence, therefore they are 
(n, t)-switchable. These are the only (n, t)-switchable sets: if S ^ Af is a proper (n, t)- 
switchable subset, then by Lemma 14.51 5 C 5 4 (otherwise S = Af) and the conclusion 
follows. □ 

Theorem 5.2. Ifn>3 then the ideal I^'^ has exactly two minimal primes: the ideal I^'^ 
and the monomial prime Pg' = [x a \ a ^ (1, . . . , 1), (ri, . . . ,r n )). 
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Proof. We want to apply Theorem 14.41 We already know that /( n >^ = PJ^'*' is a minimal 
prime. By Proposition 15. 1 1 we only have to look for maximal (n, t)-switchable sets in the list 
{Si, «S 2 , iS 3 , £4}. The set <S 4 is maximal: indeed the only (n, t)-switchable set containing <S 4 is 
Af, and Pp and P^™ are not comparable as fi } (i,...,i),(r u ...,r n ) ^ P$l ■ On the other hand, 
we have p| s '^ C pj s '*' for each i = 1, 2, 3 and thus these 3 sets are not maximal. □ 

For the first of the two minimal primes Proposition 14.21 gives us an expression as colon 
ideal. The next two lemmas will lead to a similar expression for the other minimal prime. 

Lemma 5.3. Let a,b G Af be two indices such that ||a||( n ) — ||&||<n) — 2. Let c G Af be an 
index such that ||c||{ n ) = ||a||< n ) — 1 = ||&||{n> + 1- Then x a Xb = x 2 c (mod I^ 1 ^). 

Proof. Since Yli=i( a i ~ M = 2 there exist integers a' i} b\ G [rf] such that 

ai-6i = l, a' 2 -b' 2 = l, a- = 6- for i > 3, ||a'|| (n) = ||a|| (n) , ||6'|| (n) = ||6|| (n> . 

Thus a', 6' are n-equivalent to a, b, respectively, and x a = x a /,Xb = xy. We have d(a', b') = 2 
and thus the minor /i ia ',&' = x a 'Xy — aw(i,a',6') a W(i,&',a') belongs to /( n >*). But this minor 
proves the conclusion, because ||sw(l, a', b r )\\/ n ) = ||a||(n) — 1 ; ||sw(l, a ')ll{n) = ll a ll(n> ~~ 1 
and hence these two indices define the same variable as c. □ 

Lemma 5.4. Let a G Af \ {(1, . . . , 1), (r 1; . . . , r n )}. There exists p G N + s«c/i t/iat is 
equivalent (mod I^ n ^) to a monomial divisible by the product p of all variables. 

Proof. We are going to prove first the following claim: for any b G Af there exists a positive 
integer nib such that x™ b = a^ct (mod /( ra >^), for some monomial a. We proceed by induction 
on the quantity 7(0, b) = | ||a|| ( n ) — 1|6|| ( n ) | . If 7(0, b) = 0, then a, 6 are n-equivalent and we can 
just choose nib — l,a — 1. Assume now 5(a, 6) > and for example ||a||( n ) > ll^ll(n)- Take 
c e Af such that ||c||/ n \ = ||&||( n ) + 1: we have 7(6, c) = 1 and 7(0, c) < 7(0, 6). In particular, 
by induction, there exists a positive integer m c such that x™ c = x c /3 (mod /( n >^) for some 
monomial (3. Since a < (77, . . . ,r n ) and ||c||( n ) < ||a||( n ), we have that c < (77, . . . ,r n ) and 
hence there exists d E Af such that ||<i||( n ) = ||c||( n ) + 1 = ||fc||( n ) + 2. By Lemma 15731 we get 
that XbXd = x 2 (mod I* 1 '*'), and consequently x 2 , mc = x 2 [5 2 = XbXdfi 2 (mod so that 

the claim follows setting mj = 2m c and a = x,i/3 2 . 

Now to obtain the statement of the proposition it is sufficient to choose p > ^2 b £Af m b> 
where nib is the positive integer provided by the claim for each b G Af. □ 

In the following part of this section, let rad(-) denote the radical of an ideal. 

Proposition 5.5. Let be the monomial minimal prime of I^ 1 '^ as in Theorem \ 5.2l 
We have Pjf> = rad(l<^> : /,,, l))(n ,,,) . 

Proof. Let us prove that x a G rad(/^ n '^ : /i,(i,...,i),(ri,...,r n )) fc> r any variable x a G . Con- 
sider the indices Co = (1, . . . , 1), Cj = (1, . . . , 1, r n _ J+ i, . . . , r n ) for j G [n — 3]. These in- 
dices form a path between (1, . . . , 1) and (1, 1, r 3 , . . . , r n ) and they do not differ in the first 
component. By Lemma [T751 we have x cl x C2 ■ • •x Cri -3A,(i,...,i),(ri,...,r n ) G I^ n ^ . Moreover, the 
variables x Cj are all distinct because the values ||cj||( n ) are strictly increasing. It follows that 
divides the product p of all variables, and thus p G I^' : fi,(i,...,i),(n,...,r n )- 
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By Lemma [5.41 there exists a positive integer p such that x p a is equivalent (mod P n >*/) to a 
monomial divisible by p, so it follows that x p a G P n '*' : /i,(i,...,i),(ri,...,r n ) an d x a £ rad(P n,t ) : 

/l,(l,...,l),(ri,...,r„))- 

Conversely, let G rad(l< n '*> : /i,(i,...,i),( ri ,..., rn )). We have ^A,^,...,!),^,..,^) e ^ (n '* } C 
Pg™'^ for some positive integer p; but fi t (i t ... t i) t ( ri ,...,r„) ^ ^i"'^ an d P^'^ is prime, so that 
g» G P£>* > and hence 9 G Pjf >, proving that rad(/<"'*> : /,,, ,, ; ) C pjf >. □ 

Unlike the case of the minimal prime /( n >*\ the P^'^-component is not prime in general. 

Example 5.6. Let Af = [3] X [3] X [3], s = t = n = 3, then the P^ -component is 

{ x (3,3,1), X (3,2,l)> x (3,l,l)> X (3,3,2)> ^(2,1,1)^(3,3,2), ^(2,1,1)) £ ^S^- 

We have evidence to believe that if s = n there are no embedded primes, and that the 
primary components are exactly the two colon ideals mentioned above (without the radical). 

Question 5.7. Is it true that the primary decomposition of I^ n,t ' is given by 

r^n^:/^,...,!)^,...,^). 

* * * 

Now we turn to the study of the minimal primes of J^™ -1 '*), and hence we fix s = n — 1 for 
the remainder of this section. First we find all the (n— 1, t)-switchable sets. Given B C [r n ] 
we define the following subset of M: 

S B = [ri] x ■ • • x [r„_i] x B. 

We deal separately with the cases n = 3 and n > 4, which yield different decompositions. 

Proposition 5.8. Assume that n > 4. The (n — l,t)-switchable sets consist of two classes: 

(1) all the subsets of the form Sb where B is any subset of [r n ]; 

(2) all the subsets S C J\f such that for all a G S we have either (di, . . . , a n _i) = 
(1, . . . , 1), or (ai, . . . ,a„_i) = (r h . . . ,r n _i). 

Proof. First we notice that the two types of sets of the statement are (n — 1, t)-switchable. 
This is clear for the first type, whereas for the second type it is true because there are no 
a,b G S such that d(a, b) = 2, and it is trivially closed under (n — Inequivalence. 

Now we prove that these are the only ones. Let S be an (n — 1, t)-switchable set. Assume 
that S is not of type (2) in the statement, that is to say, S contains an index b such that 
. . . , & n -i) 7^ (1) • • • j 1), (fi, • • • > r n -i); we claim that S is of the form (1) in the statement. 
If S is not of that form, then there are two indices a G S,c ^ S such that a n = c n . In 
particular, we must have (a 1; . . . , a n _i) G {(1, . . . , 1), (r 1; . . . , r n _i)}, otherwise by Lemma 
14.51 we would have c G 5. For example (%,..., a„_i) = (1, . . . , 1). We also must have 
7^ c„, otherwise c G <S again by Lemma 14.51 Consider the index e = (2, 1, . . . , 1, b n ): 
since e n = b n we have e G 5 by Lemma 14.51 Since a n = c n ^ b n we get d(a, e) = 2 and 
hence / = sw(l, a, e) G S. But /„ = a n = c n , and (/i, • • • , f n -i) ^ (1, . . . , 1), {r h . . . , r n _i) 
because n > 3 and f'2 = 1- It follows that c G 5 by Lemma [4.51 which is a contradiction. 
We conclude that S is of type (1) in the statement, with B = {b n : b G S}. □ 
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We see now that if n > 4 the minimal primes of P n are very similar to those of l' n '*' ; 
except that the monomial prime is generated by all but 2r n variables instead of all but 2. 

Theorem 5.9. If n > A then the ideal I^ 1 '^ has exactly two minimal primes: the ideal 
j(n-i,t) an( j. fog monom i a i prime P = (x a \ (ax, . . . , a n „i) ^ (1, . . . , 1), (rx, . . . , r n _i)) . 

Proof. By Theorem l4.4l we have to find all the maximal (n— 1, t)-switchable sets, and certainly 
M is one of these. In fact, it is the only one among those of type (1) in Proposition 15.81 if 
B C [r 3 ] then it is easy to check that j( n_:L >*) C P^ 1 '^. 

Now consider (n — 1, t)-switchable sets of type (2). There is a maximal one with respect 
to inclusion, namely the set S = [a e Af \ (ax, . . . , a n _i) G {(1, . . . , 1), (rx, . . . ,r n _i)}}. This 
is indeed a maximal (n — 1, t)-switchable set, because the only (n — 1, t)-switchable set 

containing it is M and we have P$ % Pj n 1,t ' because /i,(i,...,i),( ri ,...,r n ) £ P^ t] . None 
of the other (n — 1, t)-switchable sets of the form (2) is maximal: if T is one of these, then 
T Cj S and we can easily verify that Pj n C p!p 1 ' t ' . Therefore the two ideals J^ -1,4 ) and 
P = pj n 1 provide the list of minimal primes of J^ -1 '*). □ 

Proposition 5.10. Assume that n = 3. The (2,t)-switchable sets consists of two classes: 

(1) all the subsets of the form Sb, with B C [r 3 ]; 

(2) all the subsets S C J\f satisfying the following property: for all I 6 [r 3 ] there is at 
most one a 6 5 such that a 3 = /, and either (01,02) = (1,1) or (01,02) = (7*1,^). 

Proof. The two types of sets of the statement are (2, t)-switchable. The first type is the 
same as in Proposition 15 .81 For the second type, we have d(a, b) 7^ 2 for all a,b G S and S 
is closed under 2-equivalence. 

Let us prove that these are the only ones. If S is a (2, t)-switchable set and contains an 
index b such that (bi, 62) 7^ (1, 1), ^2)1 then with the very same proof as in the case n > 4 
we can conclude that S is of type (1). Assume now that for every a G S we have either 
(ai,a 2 ) = (1,1) or (01,02) = (^1,^2)- If there exists / G [r 3 ] such that a = (1,1,/) G S and 
b = (ri,r 2 ,Z) G S, then d(a, b) = 2 but sw(l,a,6) = (ri, 1,/) ^ S, contradiction. Thus S is 
of type (2). □ 

We have seen that ifs = n>3ois = n — 1 and n > 4 then there are exactly two minimal 
primes. On the other hand, if n — 3 and s = 2 then there are more than 2 minimal primes. 

Theorem 5.11. If n = 3, the ideal I^ 2 '^ has exactly the following 2 V3 — 1 minimal primes: 
the ideal 1^ and the monomial ideals P^f 

S' p = {aeAf: (ai,a 2 ) = <^(a 3 )} 

as ip varies over the non- constant functions ip : [r 3 ] — > {(1, 1), (ri,r 2 )}. 

Proof. Again, we have to find all the maximal (2, t)-switchable sets. As in Theorem 15.91 M 
is the only maximal (2, t)-switchable set among those of type (1) in Proposition 15.101 Now 
consider sets of type (2), i.e., S such that for all / G [r 3 ] there is at most one a G S such that 
a 3 = /, and either (ax, a 2 ) = (1, 1) or (ax, a 2 ) = (rx, r 2 ). 

First of all, we may assume that S is maximal with respect to inclusion among the sets 
of type (2) in Proposition 15.101 or equivalently that for all / G [r 3 ] there is exactly one 
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a G S such that a 3 = I. Indeed if S C T are two (2, t)-switchable sets of the form (2), then 
p&t) g- pj 2,i ^ because they are equal to Var^ and Var^ , respectively (there are no two 
connected indices with distance at least 2 in 5 or T and thus /J 2 '^ = Ig = {0}). 

Therefore S = S v for some function <p : [r 3 ] — > {(1, 1), (r 1; r 2 )}. If tp is constant, then 

is not a maximal (2, t)-switchable set: we claim that 1^ C P^\ Let /j iai b be a 
nonzero generator of j' 2,t ', so that d(a, 5) > 1. If a ^ iS 1 ^ or b ^ iS 1 ^ then at least one of 
sw(l, a, 6), sw(l, 6, a) does not belong to S v and hence /i j0) f, G P^f ■ Notice that since <£> is 
constant and d(a, 6) > 1 we cannot have both a, 6 G 5^. The claim is thus proved. 

So necessarily S = S v for some non-constant function tp : [r 3 ] — )■ {(1, 1), (r!,r 2 )}. Let us 
see that the converse holds. We prove that 4 2,t> £ pff for every T of type (1) containing 
S v . It is sufficient to check this for T = A/", because Ijy C jj 2 '^ for these T. To this 
purpose consider, as usual, the element fx,(ixi),(ri,r 2 ,r 3 ) : h doesn't belong to P^ because 

•E(ri,l,l)j x (l,r2,V3) ^ -f<Sv ^ ^ n d ^(1,1,1); ^(ri,r2,r3) ^ -^Sv 

These monomial primes are in a one-to-one correspondence with the set of non-constant 
functions ip : [r 3 ] — > {(1, 1), (r!,r 2 )}, and there are 2 r3 — 2 such functions; considering also 
the binomial minimal prime we obtain exactly 2 r3 — 1 primes. □ 

Remark 5.12. We notice that when s < n there are embedded primes. For example, 
consider the 2-Hankel hypermatrix indexed by M = [2] x [2] x [3]: the maximal homogeneous 
ideal is an associated prime of i^ 2,1 ^. 

Remark 5.13. We have seen in Theorems 15.21 15.91 and 15.111 that all minimal primes over 
/(*>*) other than 7' a '*/ are monomial for s > n—1. This is not true anymore for smaller values 
of s. For instance, take the 3-Hankel hypermatrix indexed by M = [2] x [2] x [2] x [2] x [2], 
i.e., with n = 5 and s = 3. The set S = {a G M : a x = a 2 = a 3 } is maximal (3, 5)-switchable, 
j(3,5) q_ y ar ( s >*} an j therefore p| 3 ' 5 ^ is not monomial. 

6. Isomorphisms and projective varieties 

Given two ideals / and V living in two isomorphic rings R and R', when is there an 
isomorphism \1/ : R — )■ R' such that ^(1) = I'? Invariants of ideals, such as the Hilbert 
function, allow us to solve this problem in one direction (when the answer is negative). In 
this section we address this question in the other direction, for ideals of the form I^'^. 

The idea is to generalize to hypermatrices the following result proved by Watanabe (in 
the more general setting of r x r minors). Let H and H' be an m x n and an m' x n! Hankel 
matrix, respectively, and let I 2 (H), / 2 (-f^') denote the ideals generated by all the 2x2 
minors: if m + n = m! + n' then / 2 (-f^) — ^{H') (cf. [17, Theorem 1]). Looking at s-Hankel 
hypermatrices now, choose two sets of integers {n, s, t, r±, . . . , r n } and {n', s', t', r[, . . . , r' n ,} 
with the usual limitations s,t G [n], s',t' G [n'], r^r^ > 2. These parameters determine 
two hypermatrices M and M' indexed in M = [ri] x • • • x [r n ] and M' = [r[] x • • • x [r' n ,], 
respectively. Then we have the corresponding polynomial rings R and R', and the ideals 
I^'^ and l' s '*' which we denote with / and / for R and I' and /' for R' . In order to 
address the question above, we need to have R = R '. By Remark II. 1[ if n — s = n' — s', 
^2 s i=1 Ti — s = J2i=i r 'i~ s an d r n-i+i = r ' n '-i+i f° r i l n ~ s ] then dim R = dim R' and hence 
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the two rings are isomorphic. Moreover, by Theorem 13.71 the Hilbert functions of I and /' 
are the same if one of the two following conditions holds: either t > s and t — s = if — s', or 
t < s and t' < s' . We see that in this case / and I' are in fact isomorphic. 

Theorem 6.1. Let {n, s, t, r%, . . . , r n } and {n', s', f, r[, . . . , r' n ,} be two sets of parameters as 
above. If the parameters satisfy the following conditions 

• n — s = n' — s' '; 

• Ei=i r * ~ s = Eti < ~ s'; 

• r n _ i+l = r' n ,_ i+1 for i £ [n — s]; 

and one of the two conditions 

• s < t and t — s — t' — s' ; 

• t < s and t' < s' ; 

then there is an isomorphism \1/ : R — > R' that maps I to V . 

Proof. Let {x a , a e J\f} be the variables of R and {x' b , b E Af'} the variables of R'. Notice 
that if s = 1 the two hypermatrices M and M' have the same sizes and the theorem doesn't 
really say anything. Therefore, assume s > 2. 

We can define an isomorphism ^ : R — > R' assigning a bijection between the variables 
of the two rings. We map a variable x a to x'^uy wnere i J ( a ) £ N' is an index such that 
llV'( a )ll(s') = Il a ll(s> an d the last n — s components of ip{a) are the same as those of a. The 
assumptions on the parameters and the s-equivalence and s'-equivalence guarantee that this 
is a well-defined bijection between the two sets of variables. 

Now this isomorphism preserves the quantity and multisets of properties (1), (2a)-(2b) for 
a monomial a G R from Theorem 13.51 Since Theorem 13.51 characterizes the membership for 
binomials and ideals J, J', we can deduce that ^> maps binomials of I to binomials of 
The argument works clearly in the other direction too, so that ^(1) = I'. □ 

Remark 6.2. In general, even though the hypotheses of Theorem 16. II are satisfied, / and I' 
need not be isomorphic. For example, if J\f = [3] X [3] x [3], s = t = n = 3 then the Hilbert 
polynomial of I is P(d) =9d — 2, whereas if W = [4] x [2] x [3], s' = t' = n' = 3 the Hilbert 
polynomial of /' is P'(d) = 7d. 

Besides generalising Watanabe's theorem, Theorem 16.11 allows us to relate the ideal I^'^ 
to some classical determinantal varieties. A good reference on the topic is [TTj . 

Corollary 6.3. An ideal of the form J^ n,i ) ; i.e. with s = n, defines a rational normal curve. 

Proof. Recall that equations for the rational normal curve in P m are given by the 2x2 minors 
of a Hankel matrix of size 2xm whose entries are the m+1 homogeneous coordinates. Assume 
that I^'^ is associated to the set of indices N = [ri] x ■ • • x [r n ]. We define another set of 
parameters setting n' = s' = t' = 2, r[ = 2, r' 2 = Ym=i r i ~ n ( we have r' 2 > 2 because > 2 
for each % e [n]). Now the two sets of parameters satisfy the hypotheses of Theorem 16.11 and 
the second one defines a 2 x r' 2 Hankel matrix. The theorem follows with m = Y^=i r i~ n - ^ 

Now we consider a generalization of the rational normal curve to higher dimensions. Let 
0i < °~2 < • • • < o~\ be a non-decreasing sequence in N + and set m = Yl\=\ o~i + l — l. We can 
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find complementary (Xj-dimensional linear subspaces Aj C P m and rational normal curves 
Ci C Aj in each. Choose biregular maps (ft : C± — > Ci and let 



Scr(cri, ...,<ji) = 



PeCi 



where Pi, . . . , P; denotes the linear subspace of P m spanned by points Pi, . . . , Pj. The set 
Scr((7i, . . . , a - /) is called a rational normal scroll of dimension 1 and it is actually a 
projective variety: its defining ideal is generated by the minors of the following matrix 

(cf.ro 



Zl,2 Zl,3 



Z\,<T X +\ 



Zi,i 
Z22 



Z22 

-^2,3 



Z2,a 2 
Z2,a 2 + 1 



Z\.\ Z^2 
Zl2 Z13 



Z l,oi 
Zl,oi + l 



i.e., a matrix consisting of I blocks of sizes 2 x <jj, with each block a Hankel matrix. We 
denote by hC^) this ideal, which lives in the polynomial ring S = k[Zy : i 6 [I], 1 < j < a*] . 

Consider now the class of rational normal scrolls such that all the defining integers are 
equal, that is to say Scr(cr, ■■■,&) with o G N + repeated / times. We want to view the 
corresponding ring S as a ring of the form R used so far. We can map the variables of the 
polynomial ring R , with set of indices = [2] x [a] x [I] and parameters n = 3, s = 2, to 
those of the polynomial ring S above. The correspondance between the two sets of variables 
is given by V , (^(ai,a 2 ,a 3 )) = Z ai+a2 _i ja3 . This map is well-defined and bijective because of the 
2-equivalence and corresponding identification among variables x a of R. Therefore we have 
defined an isomorphism ^ : R — > S. 



Corollary 6.4. An ideal of the form j' n l,t \ i.e. with s 
scroll if n > 3. 



n 



1, defines a rational normal 



Proof. We consider at first the particular case n — 3, s — 2, t — 1 and A/" = [2] x [a] x [/] 
for some a, I E N+. Since t = 1, by Discussion 11.41 the ideal I^ 2,1 " 1 can be realized as the 
determinantal ideal of the flattening of M with respect to the first component, i.e., the 
following matrix: 



M' 



x (1,1,1) x (i,2,i) ' ' ' X (l,v,l) 

^(2,1,1) X (2,2,l) • • • ^(2,(7,1) 



£(i,i,0 x (i,2,0 ' ' ' £(V,0 

£(2,1,/) £(2,2,0 ' ' ' £(2,<t,0 



Thus denoting by ^(M') the 2x2 determinantal ideal of this matrix, we have I^ 2 ' 1 ^ = ^{M'). 
But the isomormphism \1/ : R — > S maps the matrix M' to the matrix E and therefore the 
ideal ^(M') to ^(S), and the conclusion follows. 

Now consider the general case. Notice first that t = n and t = n — 1 produce the same 
ideal by Remark 11.51 thus we may assume t < n — 1. Now we want to apply Theorem 16.11 



3, s ' = 2,1?= 1, 



2, r' 



a = ^17=1 Ti — n + l, r' 3 = I = r n . With this choice the ring R is isomorphic to the polynomial 



and to this purpose we choose the following parameters: n' 
n-n+l, r' 3 = l = i n . 

ring R' associated to the set of indices M' = [2] x [a] x [/] and s' = 2, and the isomorphism 
maps our ideal I^ 1 ^ to the ideal J^ 2,1 ) of P'. But this ideal defines a rational normal scroll, 
as seen in the first part of the proof. □ 
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